PROBLEM SETS 13 SOLUTIONS. 



Problem Set 13: Due 22 September 2000. 
Reading. Matrices and Transformations, none. 
Supplementary reading. Strang, sections 3.1-3.2. 

(1) Consider the set M2 = {2x2 matrices} as a vector space. Let 
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(a) Name a subspace containing A but not B. 

All mulitples of the array A form a subspace containing A but not B. 

(b) Name a subspace containing B but not A. 

All multiples of the array B form a subspace containing B but not A. 

(c) Is there a subspace containing A and B but not the 2x2 identity 
matrix? 

No. A subspace must be closed under linear combination. If a subspace contains 
A and B, it contains ^A — ^B, which is the 2x2 identity matrix. 

(2) Consider as a vector space. Which of the following cire subspaces and 
which are not? If not, why not? 

(a) {(a,a^) | a G M} Not a subspace — consider (1, 1) + (2,4) = (3,5); this set is 
not closed under addition. 

(b) {(&, 0) I be R} This is a subspace. 

(c) {(0,c) I c G M} This is a subspace. 

(d) {(m,n) I m,n E Z} Not a subspace — not closed under scalar multiplication: 
consider | ■ (1, 1). 

(e) {{d,e) I d, e G M, d ■ e — 0} Not a subspace — not closed under addition: 

consider (1,0) + (0, 1). 

(f) {(/,/) I / G M} This is a subspace. 

(3) Show that for some b ^ 0, the solution set {x \ Ax = b} does not form a 
subspace. (Hint: look at Problem set 11, problem number 7.) 

Suppose that the solution set to Ax = b always forms a subset. Then, for any two 
solutions xi and X2, we have A{xi + X2) — b, because subspaces are closed under 
addition. But then we have Axi + Ax2 = b, which, combined with cither Axi = b 
or Ax2 = b, can be used to conclude that Axi = 0 or Ax2 = 0, an absurdity. We 
conclude that the solution set to Ax = b is not, in general, a subspace. 

(4) Considerthe set M„ = {n x n matrices} as a vector space. Which of the 
following are subspaces? 

(a) The symmetric matrices, S — {A \ A'^ — A} The symmetric matrices are a 
subspace. 
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(b) The non-symmetric matrices, NS — {A \ ^ A\ The non-symmetric 
matrices are not a subspace — it is easy to come up with two non-symmetric 
matrices whose sum is symmetric. 

(c) The skew- symmetric matrices, S — {A \ — —A} The skew-symmetric 
matrices are a subspace. 

(5) Describe the column spaces of the following matrices. 
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C{C) 
C{D) 



{ci(l, 2, -1)' + C2(2, 0, 3)' : (cl, c2) G R^} 

{ci(l, 2, -1)' + C2(2, 0, 3)' : (cl, c2) e M^^^^ ^^^^^ 



Although D has three columns, the column that was added to C to make Z) is a 
linear combination of the two coluns of C; the column spaces of the two matrices are 
identical. 



(6) Describe the null-space for the following matrices. 
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N{E) = {c- (2,-4,-3)' : c e K} 
N{F) = {0} 

N{G) = {c- (10,1,3)' : ce M} 



(7) Let P be the plane in defined by the equation 

X — y — z = 3. 

Find two vectors in P and show that their sum is not in P. 

The vectors (1, 0, —2) and (0, 1, —4) are both in P, but their sum, (1, 1, —6), is not 
in P. 

(a) Find a subset W CB? where, for^;,'u; e W,v + w e W, but cv is not necessarily 
in W. 

We take as our subset all points in the nonnegative orthant, the set {{x,y) : x > 
0,y > 0}. The sum of two points in W is again in W, but given a point in W, 
we cannot multiply it by a negative scalar to get another point in W. 

(b) Find a subset 1^ C where, for v,w e W, cv e W, but v + w is not 
necessarily in W. 
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We take the union of the two hnes {{x,y) : x = y} and {{x,y) : x — —y}- This 
set is closed under scalar multiplication — if we take a point on one of the lines 
and multiply it by a scalar, we get another point on the same line. However, 
if we add two points, each from one of the lines, say (1, 1) and (1, —1), we get 
(1, 0), which is on neither line. 
Let A and B be any n x n matrices. If G N{B), show that v e N{A ■ B). If 
A is invertible, show that if v e A^(^ • B), then v e N{B). 

V e N{B) Bv = 0^ {A- B)v = A{Bv) = 0 v e N{A ■ B) 
If A is invertible, then A'^^ exists, and we can write: 



V e N{A ■ B) 



{A ■B)v^Q 
A-^{A- B)v 
{A-^A)Bv = 0 
IBv = 0 

= 0 
V e N{B) 



